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(57) Abstract 

Base stations (101-105) transmit, and a remote unit (1 17) receives a radio frequency (RF) location signal. The remote unit (113) then 
computes an observed-time^ if ference (OTD) for each base station at particular time tl. Observed differences in received signal times, 
and are reported to a Mobile Location Center (MLC) (1 1 1). Additionally, a Real-Tlme-DifTerence receiver (115) receives an RF signal 
from two or more base stations. The Real Time Differences between the base stations (101-105) are computed at a second time.. These 
differences are also reported to the MLC (111). The MLC (111) computes an estimated RTD for the time period ti via standard curve 
fitting algorithms, or simple interpolating algorithms. A corrected Time Difference of Arrival (TDOA) as determined by the remote unit 
(117) is computed based on the OTD measurements and the estimated RTD measurements. 
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A METHOD FOR LOCATING A REMOTE UNIT WITHIN A COMMUNICATION 

System 



Field of the Invention 



10 



The present invention relates generally to cellular communication systems 
and, in particular, to a method and apparatus for locating a remote unit within such 
communication systems. 



Background of the Invention 



Radio location techniques that utilize a signal's Time Difference of Arrival 
1 5 (TDOA) have been widely used in many mobile transmitter location systems. The 
technique utilizes the propagation delay of the radio signal to infer the geographic 
distance. Three or more propagation delay measurements allow location 
computation. TDOA techniques can be applied to either the uplink signals 
received by the base stations from the mobile or the downlink signals transmitted 
20 from the base stations received by the mobiles. The use of uplink signals for 
location computation is commonly referred to as Time of Arrival (TOA). For the 
TOA case the mobile originates a signal having a single clock reference (the 
mobile's clock) and the base stations must measure the receive time using a 
sufficiently accurate multiple clocks. The use of downlink signals is commonly 
25 referred to as Enhanced Observed Time Difference (OTD). For the OTD case the 
base stations must have a sufficiently accurate known start time and the mobile 
provides the receive time measured against a single clock reference. Three or 
more base stations are used for either the TOA or OTD methods. 

Both the TOA and OTD methods share an aspect of geometry having a 
30 three to one ratio as well as one end of the measurement being at known 
location(s). For the TOA method, a signal originating from a single mobile is 
measured by three or more geographically known measurement locations. For the 
OTD method, signals originating from three or more geographically dispersed 
signal sources (base stations at known locations) are measured by a single receiver 
35 (mobile). Due to the single end aspect of one end of the measurement combined 
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with the known location(s) at one end of the measurement, for the purpose of 
location computation, it is simply an algebraic manipulation as to whether the 
propagation delay measurements are considered as three or more individual 
propagation delay numbers or two or more time-differences. 

5 The end of the measurement at the geographically disbursed locations 

(e.g., base stations) require the utilization of a reference clock ("internal clock") 
with a rate sufficiently accurate to limit the amount of error introduced by any 
time drift. Rather than synchronize all locations to a common clock reference 
such as GPS or to use highly stable clocks at all locations, it is accepted practice 

1 0 to allow timing errors at the base stations. The errors are measured by a receiver 
device. This Real Time Difference (RTD) receiver reports the time differences 
referenced to a sufficiently stable internal clock. The TOA or OTD data and the 
RTD data is sent to a single computation location. These measurement and data 
collection processes (TOA/OTD data vs. RTD data and location computation) are 

1 5 asynchronous and may be made at different points in time. When TOA or OTD 
data measured at time ti are used with RTD data measured at time t 2 , the actual 
RTD at ti is not known and the computation is in error by that amount. For 
accurate location calculations, there is a need to provide a method whereby this 
error can be removed while allowing the measurement processes to remain 

20 asynchronous. 



Brief Description of the Drawings 



25 FIG. 1 is a block diagram showing a communication system in accordance 

with the preferred embodiment of the present invention. 

FIG. 2 illustrates Real Time Difference (RTD) as a function of time for the 
communication system of FIG. 1. 

FIG. 3 is a flow chart showing the operation of the communication system 
30 of FIG. 1 in accordance with the preferred embodiment of the present invention. 



Detailed Description of the Drawings 
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To overcome the problems described above, base stations transmit, and a 
remote unit receives a radio frequency (RF) location signal. The remote unit then 
computes an observed-time-difference (OTD) for each base station at particular 
time t, The remote unit also time stamps each base station measured based on the 
5 air interface TDMA structure. (In the preferred embodiment for GSM, the frame 
number is used.) Observed differences in received signal times plus time stamps 
are reported to a Mobile Location Center (MLC). Additionally, a Real-Time- 
Difference receiver receives an RF signal from two or more base stations. The 
Real Time Differences between the base stations are computed at a separate time 
10 t 2 differing from time t,. The RTD receiver also time stamps measurements based 
on the air interface TDMA structure. These differences are also reported to the 
MLC and are acted upon (a computation is made) at time t3 occurring after time t, 
and t, In the preferred embodiment, historical raw data is retained at the MLC 
for a sufficient time to allow curve fitting. The MLC computes an estimated RTD 
1 5 at the time period t, via standard curve fitting algorithms, or simple interpolating 
or extrapolating algorithms. Alternatively, the curve fit data is available from any 
appropriate part of the location measurement system. A corrected Time 
Difference of Arrival (TDOA) as determined by the remote unit is computed 
based on the OTD measurements and the curve-fit RTD measurements. 

Because RTD data utilized in calculating TDOA measurements is 
predicted RTD data at the time period when OTD data was taken by the remote 
unit, a more accurate measurement of location can be performed by the MLC 
More particularly, prior-art procedures of locating a remote unit utilized the RTD 
data that was obtained at time period t 2 differing from t, in the calculation of the 
25 remote unit's location. Unlike the prior art methods of calculating location a 
more accurate method for calculating location is utilized that predicts the RTD 
data for time period t,. This leads to location estimates having a greater accuracy 
than with prior-art location techniques. 

The present invention encompasses a method for locating a remote unit 
30 within a communication system. The method comprises the steps of receivmg a 
plurality of measurements from a remote unit of OTDs for a plurality of base 
stations, and receiving a measurement of RTD for the plurality of base stations 
performed at a second time period. In the preferred embodiment of the present 
invention the plurality of OTD measurements were performed at a first tune 
35 period. A predicted RTD is calculated for the plurality of base stations at the first 
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time period, and a location is calculated for the remote unit based on the OTD 
measurements and the predicted RTD for the plurality of base stations at the first 
time period. 

The present invention additionally encompasses a method for locating a 
5 remote unit within a communication system. The method comprises the steps of 
receiving a radio-frequency (RF) location signal transmitted via a downlink 
signal computing an observed-time-difference OTD for each base station at a first 
time period, and computing a time period when the location signal was received. 
Thee OTD measurement is reported to infrastructure equipment (along with the 
1 0 time period) for locating the remote unit. 

Finally, the present invention encompasses a method for locating a remote 
unit within a' communication system. The method comprises the steps of 
receiving a request to locate the remote unit, sending a downlink location signal to 
the remote unit, and performing a series of OTD measurements to obtain OTD 
1 5 data at a first time period. RTD measurements for a plurality of base stations are 
obtained at a second time period. The OTD and RTD measurements are reported 
to a location center along the first and the second time period, and an RDT 
measurement a the third time period is predicted based on the RTD measurements. 
Finally, the remote unit is located based on the predicted RTD measurement and 

?0 the OTD measurements. 

Turning now to the drawings, where like numerals designate like 
components, FIG. 1 is a block diagram showing a communication system 100 in 
accordance with the preferred embodiment of the present invention. In the 
preferred embodiment of the present invention, communication system 100 
95 utilizes a Global System for Mobile Communications (GSM) protocol, but in 
alternate embodiments communication system 100 may utilize other analog or 
digital cellular communication system protocols such as, but not limited to, the 
Code Division Multiple Access (CDMA) system protocol as described in Cellular 
System Remote unit-Base Station Compatibility Standard of the Electronic 
30 Industry Association/Telecommunications Industry Association Interim Standard 
95 (TIA/EIA/IS-95A), the Narrowband Advanced Mobile Phone Service 
(NAMPS) protocol, the Advanced Mobile Phone Service (AMPS) protocol, the 
Personal Digital Cellular (PDC) protocol, or the United States Digital Cellular 
(USDC) protocol. 
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Communication system 100 includes Base Transceiver Stations (BTSs) 
101-105, remote unit 1 17, Real-Time-Difference (RTD) receiver 115, Centralized 
Base Station Controller (CBSC) 107, Mobile Switching Center (MSC) 109, and 
Mobile Location Center (MLC) 111. In the preferred embodiment of the present 
5 invention base stations 101-105 are preferably Motorola base stations, MSC 104 is 
preferably a Motorola MSC, and CBSC 103 is preferably comprised of a Motorola 
CBSC component. As shown, remote unit 1 17 is receiving communication from 
base stations 101-105. Base stations 101-105 are suitably coupled to CBSC 107 
and communicate to remote unit 117 -via downlink communication signals 116. 
10 Although RTD receiver 1 15 is shown existing as a separate entity, in alternate 
embodiments of the present invention, RTD receiver may be combined with other 
network elements (e.g., MSC 109, MLC 111,..., etc.). 

Operation of communication system 100 occurs as follows: To initiate a 
location request, a command is originated at a regional entity such as MSC 109, 
15 MLC 111, or perhaps within a connected network such as Public Switched 
Telephone Network (PSTN) (not shown). The location request, which includes 
identification information on the remote unit that is to be located enters HLR 1 13 
where it is processed to determine the currently serving base station. Once the 
currently serving base station (e.g., base station 101) is known, the location 
20 request is passed to the appropriate base stations (e.g., neighboring base stations 
103-105) and remote unit 117. Base stations 101-105 transmit, and remote unit 
117 receives a radio frequency (RF) location signal transmitted via downlink 
signal 116. Remote unit 113 then computes an observed-time-difference (OTD) 
for each base station at particular time t,. Observed differences in received signal 
25 times (i.e., (B-A)otd and (B-C)otd) are reported to the serving base station and 
ultimately to MLC 111. Additionally, the remote unit calculates and reports a 
time of the measurement relative to the TDMA air interface structure (reported as 
the frame number) for the measurement. In the preferred embodiment of the 
present invention the frame number corresponds to a time period when the 
30 downlink location signal was received. 

In the preferred embodiment of the present invention RTD receiver 115 
receives downlink RF signal 1 16 from two or more base stations. The Real Time 
Differences between base stations 101-105 are computed at time t 2 . These 
differences (B-A)rtd and (B-C)rtd as seen by receiver 115 are also reported to 
35 MLC 111. Additionally, the time of the measurement relative to the TDMA air 
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interface structure is reported as the frame number for the measurement. MLC 
1 1 1 computes an estimated RTD for the time period ti via standard curve fitting 
algorithms, or simple interpolating algorithms. More particularly, a series of RTD 
measurements is taken by RTD receiver 115. Since RTD receiver is stationary, in 

5 theory, all RTD measurements for a particular combination of base stations due to 
propagation delay should be static. Since a base stations internal clock may be 
drifting with respect to time, RTD measurements, in reality, may not be static, and 
may vary with respect to time. MLC 1 1 1 utilizes information on how a particular 
RTD measurement for a combination of base stations varies with respect to time 

10 to produce an estimated RTD value for the time period ti. A corrected TDOA as 
determined by remote unit 1 17 is computed according to the equations: 

TDOA(B-A) - (B-A)otd - (B-A) RTD (ti), and 
TDOA(B-C) = (B-C)otd - (B-CWt,), 

15 

and where (B-Ayt,) and (B-C) RTO (t,) are estimates of RTD data at time t,. The 
TDOA data is then placed into known location calculation equations to compute 
the location or remote unit 117. 

In general, the error due to not using RTD data from coincident points in 

20 time with the OTD data may be significant compared to the desired location 
accuracy. This fact is illustrated in FIG. 2. In FIG. 2 RTD amounts for base 
stations 101-105 are illustrated by lines 201-205, respectively. As is evident, 
RTD data for all base stations 101-105 is a function of time. More particularly, 
RTD for base stations 103-105 has a positive slope indicating the time is 

25 advancing due to internal clocks that are fast. Similarly, RTD for base station 101 
has a negative slope indicating the time is regressing due to an internal clock that 
is running slow. 

Because RTD data utilized in calculating TDOA measurements is 
predicted RTD data at the time period when OTD data was taken by remote unit 
30 117, a more accurate measurement of location can be performed by MLC 111. 
More particularly, prior-art procedures of locating remote unit 117 utilized the 
RTD data that was obtained at time period t 2 in the calculation of the remote 
unit's location. Unlike the prior art methods of calculating location, a more 
accurate method for calculating location is utilized that predicts the RTD data for 
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time period ti. This leads to location estimates having a greater accuracy than 
with prior-art location techniques. 

In order for MLC 111 to accurately predict location estimates in 
accordance with the preferred embodiment of the present invention the time 
5 period U needs to be provided to MLC 111. In the preferred embodiment of the 
present invention this is accomplished by remote unit 117 reporting a frame 
number along with OTD data to the serving base station. The frame number 
corresponds to a time period when OTD data was collected by remote unit 117. If 
OTD data is taken by a remote unit for several base stations, over a several-frame 

10 time period, then the frame number associated with a time period between the 
earliest and the latest OTD measurements is reported as the time period (ti) when 
OTD data was obtained. 

FIG. 3 is a flow chart showing the operation of communication system 100 
in accordance with the preferred embodiment of the present invention. The logic 

15 flow begins at step 301 where remote unit 117, and base stations 101-105 receive 
a request to locate remote unit 117. At step 303 base stations 101-105 send 
downlink location signal (via downlink communication signal 1 1 6) to remote unit. 
At step 305, remote unit 117 performs a series of OTD measurements to obtain 
OTD data at a first time period. Next, at step 307 RTD receiver 115 obtains RTD 

20 measurements for base stations 101-105 and reports the measurements to the 
serving base station. In the preferred embodiment of the present invention step 
307 is performed periodically by RDT receiver 115, regardless of whether 
location of remote unit 117 is desired. For example, in the preferred embodiment 
of the present invention RDT receiver takes, and reports RTD measurements 

25 every 30 seconds, regardless of whether location estimates are taking place. 

Continuing, at step 309 the OTD and RTD measurements are received by 
MLC 111, and at step 311a prediction of RTD measurements for the plurality of 
base stations at the first time period is made. Finally, at step 313 an estimated 
location of the remote unit is made based on the OTD measurements and the 

30 predicted RTD for the plurality of base stations at the first time period. 

While the invention has been particularly shown and described with 
reference to a particular embodiment, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention. For example, the point of computation 

35 where the required location data converges for the final calculation may be in the 
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mobile (RU) rather than the MLC. The application of a curve fit algorithm to the 
RTD data may be in the MCL and delivered to the mobile. Alternatively, the 
application of a curve fit algorithm to the RTD may be done in the RTD and 
delivered to the MLC. The number of terms used in the curve fit algorithm (the 
5 order of the fit) may vary and be within control of various elements within the 
location system allowing for multiple solutions to the curve-fit task. The use of 
frame number in a GSM system could be modified to any higher or lower modulo of 
the air interface to provide a sufficient accuracy for the intended computational 
accuracy. The juxtapostion of the location data by interpolation/extrapolation may 
10 also be applied to the TOA case. It is intended that all such modifications come 
within the spirit and scope of the following claims: 
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Claims 

1. A method for locating a remote unit within a communication system, the 
method comprising the steps of: 
5 receiving a plurality of measurements from a remote unit of Observed 

Time Differences (OTDs) for a plurality of base stations, wherein the plurality of 
OTD measurements were performed at a first time period; 

receiving a measurement of Real Time Differences (RTD) for the plurality 
of base stations performed at a second time period; 
10 calculating a predicted RTD for the plurality of base stations at the first 

time period; and 

calculating a location of the remote unit based on the OTD measurements 
and the predicted RTD for the plurality of base stations at the first time period. 

15 2. The method of claim 1 wherein the step of receiving the plurality of 
measurements from the remote unit comprises the step of receiving the plurality of 
measurements from the remote unit of OTDs for the plurality of base stations and 
a time period when the plurality of OTD measurements were performed. 

20 3. The method of claim 1 wherein the step of receiving the plurality of 
measurements from the remote unit comprises the step of receiving the plurality of 
measurements from the remote unit of OTDs for the plurality of base stations and 
a frame number when the plurality of OTD measurements were performed. 

25 4. The method of claim 1 wherein the step of receiving the measurement of RTD 
for the plurality of base stations comprises the step of receiving the measurement 
of RTD along with a time period that the RTD measurement was taken. 

5. The method of claim 1 wherein the step of receiving the measurement of RTD 
30 for the plurality of base stations comprises the step of receiving the measurement 

of RTD along with a frame number that the RTD measurement was taken. 

6. A method for locating a remote unit within a communication system, the 
method comprising the steps of: 
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receiving a radio-frequency (RF) location signal transmitted via a 
downlink signal; 

computing an observed-time-difference (OTD) for each base station at a 
first time period; 

computing a time period when the location signal was received; and 
reporting the OTD measurement along with the time period to 
infrastructure equipment for locating the remote unit. 

7. The method of claim 6 wherein the step of computing the time period when the 
location signal was received comprises the step of computing a frame when the 
location signal was received. 

8. The method of claim 7 wherein the step of reporting the OTD measurement 
along with the time period comprises the step of reporting the OTD measurement 
along with a frame number. 
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REMOTE UNIT AND BASE STATIONS RECEIVE A REQUEST 
TO LOCATE THE REMOTE UNIT 



I 



J0J 



BASE STATIONS SEND DOWNLINK LOCATION SIGNAL TO 
THE REMOTE UNIT 



I 



THE REMOTE UNIT PERFORMS A SERIES OF OTD 
MEASUREMENTS TO OBTAIN OTD DATA AT 
A FIRST TIME PERIOD 



305 



I 



THE RTD RECEIVER OBTAINS RTD 
MEASUREMENTS FOR THE BASE STATIONS 
AND REPORTS THE MEASUREMENTS TO THE 
SERVING BASE STATION 



I 



307 



309 



THE OTD AND RTD MEASUREMENTS ARE 
RECEIVED BY THE MLC 



I 



A PREDICTION OF RTD MEASUREMENTS FOR 
THE PLURALITY OD BASE STATIONS AT THE 
FIRST TIME PERIOD 



311 



I 



AN ESTIMATED LOCATION OF THE REMOTE UNIT 
IS MADE BASES ON THE OTD MEASUREMENTS AND 
THE PREDICTED RTD FOR THE PLURALITY OF 
BASE STATIONS AT THE FIRST TIME PERIOD 
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